A wideband Fast Multipole Method for the Helmholtz kernel: Theoretical developments
نویسندگان
چکیده
منابع مشابه
A wideband Fast Multipole Method for the Helmholtz kernel: Theoretical developments
This work presents a new Fast Multipole Method (FMM) based on plane wave expansions (PWFMM), combining the advantages of the low and high frequency formulations. We revisit the method of Greengard et al. [1] devoted to the low frequency regime and based on the splitting of the Green’s function into a propagative and an evanescent part. More precisely, we give an explicit formula of the filtered...
متن کاملRevision of wFMM - A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation
Article history: Received 8 March 2010 Received in revised form 1 September 2010 Accepted 15 September 2010
متن کاملA wideband fast multipole method for the Helmholtz equation in three dimensions
We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. It unifies previously existing versions of the FMM for high and low frequencies into an algorithm which is accurate and efficient for any frequency, having a CPU time of O(N) if low-frequency computations dominate, or O(N logN) if high-frequency computations dominate. The performance of t...
متن کاملFourier-Based Fast Multipole Method for the Helmholtz Equation
The multilevel fast multipole method (MLFMM) is an algorithm that has had great success in reducing the computational time required to find the solution to the Galerkin boundary integral form of the Helmholtz equation. We present a new formulation of the MLFMM using Fourier basis functions rather than spherical harmonics in order to accelerate and simplify the time-critical stages of the algori...
متن کاملA Fourier-series-based kernel-independent fast multipole method
We present in this paper a new kernel-independent fast multipole method (FMM), named as FKI-FMM, for pairwise particle interactions with translation-invariant kernel functions. FKI-FMM creates, using numerical techniques, sufficiently accurate and compressive representations of a given kernel function over multi-scale interaction regions in the form of a truncated Fourier series. It provides al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2015
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2015.05.019